const input = readline();

function main(num) {
    const result = []
    const right = Math.sqrt(num)
    for (let i = 2; i <= right; i++) {
        while (num % i === 0) {
            result.push(i);
            num /= i;
        }
    }

    if (num !== -1) {
        res.push(num);
    }
    return result;
}

console.log(main(Number(input)))

